package 题目集.动态规划.区间dp;

public class 三角形的最低得分 {
    /**
     * 这题首先要想到如何枚举所有状态
     * 这题枚举状态的方式有点像全排列，先枚举固定住一部分，再让另一部分去枚举
     * 例如一个五边形，我们枚举每一条边作为三角形的情况，然而一条边并不能固定一个三角形，我们还要在以此条边的基础上，枚举它对应的另一个顶点。
     * 当然，这样也不能固定一种情况，只是固定了一个三角形，我们还需要以这个三角形为划分，去枚举左右两侧的n边形
     */
//    public int minScoreTriangulation(int[] values) {
//        for (int i = 0; i < values.length; i++) {
//
//        }
//    }
}
